Simulated Annealing for “spin-glass-like” optimization problems

A general recipe for the use of ldquoSimulated Annealingrdquo for ldquospin-glass-likerdquoNP-complete problems is provided. The classification principles of ldquospin-glass-likerdquo problems are discussed. This class of problems is conjectured to incorporate a large variety of complex problems from economics and biology to ldquoevery day liferdquo. We particularly stress the importance for optimization problems in physics. The application to the placement of chip-design is discussed from the point of view of spin-glass research